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AN INTERESTING CANTOR SET 


W. A. COPPEL 

Department of Mathematics, IAS, Australian National University, G.P.O. Box 4, Canberra, A.C.T. 2601, 

A us tr alia 

1. Introduction. Cantor sets are all the same topologically, since any two are homeomorphic. 
But the classical Cantor set also enjoys a number of properties which are not preserved under 
homeomorphism. These properties extend in part to the Cantor set described in this paper. I was 
led to its definition by a study of recent work of Feigenbaum [2], [3]. However, it is of interest in 
its own right and will be presented from this point of view here. The discussion illustrates a variety 
of significant topics, such as the notion of dimension, Fourier- Stieltjes transforms, 2-adic integers, 
and ergodic theory. 

2. The Two-Ratio Cantor Set. We define a Cantor set C to be a compact metric space which 
has no isolated point and which has the property that for any two distinct points a, b, there exist 
disjoint closed sets A, B with union C containing a , b respectively. A compact subset of the real 
line is a Cantor set if and only if it has no isolated point and contains no interval. 

Let r x , r 2 be positive numbers with sum less than 1. We construct a Cantor set C = C(r u r 2 ) in 
the following way. Put 

3>-[0,l], 

E\ = [0, r x \ U [1 - r 2 , 1], 

E 2 = [o, r, 2 ] U 0,(1 - r 2 ), r,] 

u[l - r 2 ,l - r 2 ( 1 - r 2 )] U [1 - r x r 2 , 1], 


In general, E k is a union of 2 k disjoint compact intervals. If [a, b] is a typical interval in E k , the 
intervals in E k+X are given by [ r x a , r x b ] and [1 - r 2 b, 1 - r 2 a\ It should be observed that if we 
choose c so that r x < c < 1 — r 2 , then all intervals [r x a 9 r x b] He to the left of c and all intervals 
[1 — r 2 b, 1 - r 2 a] He to the right of c. By induction we easily see that E k + * c E k and that E k has 
Lebesgue measure ( r x + r 2 ) k . More precisely, if the lengths of the m = 2 k intervals in E k are, from 
left to right, d x ,. . . , d m , then the lengths of the 2m intervals in E k+X , also from left to right, are 

r x d x , r 2 d x , r 2 d 2 , r x d 2 ,. . . , r x d m _ x , r 2 d m _ x , r 2 d m , r x d m . 

Thus if we set 

00 

n E k , 

k = 0 

then C is a nonempty compact set of Lebesgue measure zero. A point belongs to C if and only if it 
is either an endpoint of an interval of some set E k or a Hmit of such endpoints. It follows readily 
that C is a Cantor set. 

For r x = t* 2 = y we obtain the original set of Cantor himself. The more general case r x = r 2 = r 
is of some interest in harmonic analysis and is discussed, for example, in Kahane and Salem [6]. 

We note first that the set C = C(r 1 , r 2 ) has Hausdorff dimension a, where a is the unique root 
between 0 and 1 of the equation 

(1) /f + rf-l. 


The author is a Professorial Fellow at the Institute of Advanced Studies, Australian National University, 
Canberra. His only degree, B.A., was obtained from Melbourne University in 1950. He has published research on 
various aspects of the theory of ordinary differential equations, iteration, and mathematical control theory. His 
article on J. B. Fourier in this Monthly, 76 (1969) 468-483, received a 1970 Lester R. Ford award. 
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The definition of Hausdorff measure is given by Kahane and Salem, and a proof may be modelled 
on one given there for the case r x = r 2 = r. In that case a = log 2/log r _1 can be expressed in 
closed form. The result is also contained in Theorem II of Moran [7]. 

There are other reasonable definitions of dimension besides that of Hausdorff. We show next 
that one proposed by Besicovitch and Taylor [1] gives the same value in the present case, although 
in general the two definitions do not agree. 

In forming E x we exclude from E 0 an open interval of length t. In forming E 2 we exclude from 
E x two open intervals of lengths r x T and r 2 r. In general, in forming E k+X we exclude from E k 2 k 
open intervals of which one has length r x r 9 a further k have length r x ~ x r 2 r 9 another k(k — l)/2 
have length r x ~ 2 r 2 T,. . . , and one has length r 2 r. For any such that 0 < /? < 1 the sum of the 
/?th powers of the lengths of these intervals is 



where we have put rj = rf -f rf. Thus the sum of the /3 th powers of the lengths of all excluded 
intervals is 

°/S = T^(l + 7) + 7J 2 + • • • ). 

Hence 

(3) Op = t^( 1 - rj)“' if 7) < 1, 

= oo if 17 > 1 . 

The Besicovitch-Taylor dimension is the infimum a of all yS for which is finite and thus satisfies 
r x + r£ = 1 . 

Since the Hausdorff and Besicovitch-Taylor dimensions are equal, it follows by a result of 
Hawkes [4] that the entropy dimension of C also exists and has the same value a. The entropy 
dimension is defined by dividing [0, 1] into n equal subintervals, counting the number c n of 
subintervals which contain points of C, and taking the limit of log c„/log n as n -> oo. 

3. The Corresponding Cantor Function. We are now going to construct a distribution function 
with support on the Cantor set C. Let I k (j = 1,..., 2 k — 1 ) denote the open intervals 
complementary to E k , numbered from left to right. Let \p k be the unique continuous function on 
E 0 = [0, 1] such that \p k ( 0) = 0, ^^(1) = 1, \p k is linear on each interval of E k , and 

'Pk(x) — j2~ k if x G I kJ (j = 1,..., 2 k - l). 

Then ^ k is nondecreasing, \[/ k+l = i p k on I k ,j(j = 1 ,. . . , 2 k - 1 ), and 

h/Ot+iC*) 2 ~ k 

for all x g E 0 . Hence the sequence {\f/ k } converges uniformly on E 0 . Its hmit \[/ is a continuous, 
nondecreasing function such that \p(0) = 0, ^(1) = 1, and \p is constant on any open interval 
complementary to any set E k . 

This construction can be apphed to an arbitrary Cantor set on the real line. However, the 
special structure of the set C makes it possible to say more. In fact satisfies the functional 
equations 

M r t x ) = ^(x), 

>^(1 - r 2 x ) = 1 - ^'/ / (*)> (0 < jc < 1 ) 


( 4 ) 


^[(1 - x)r x + x(l - r 2 )] = / 



458 


W. A. COPPEL 


[August-September 


The first two relations are easily verified if x is an endpoint of an interval I k j and extend at once 
to arbitrary x e E 0 . 

The functional equations (4) completely characterize \p. In fact if if/* is any bounded function 
which satisfies (4), then the difference <f> = xp — \p* satisfies 

<t>(x) = ^<K*Ai) (o <*</-,), 

= -^<*>[(1 - x)/r 2 ] (1 — r 2 < x < 1), 

= 0 < x < 1 - r 2 ). 

If we denote by n,ii x ,n 2 the supremum of \<f>(x)\ over the intervals [0, 1],[0, rj,[l - r 2 , 1] 
respectively, then fi = max(]Lt 1 , / u 2 ). On the other hand fi x = \\l,\^ 2 — \ It follows that fi = 0. 
There is no difficulty in principle in determining the moments of if/. It is readily shown that 

J\dxp k (x) = ^(l + h + ■■ ■ + h k ), 

where h = (r x — r 2 )/2. Letting k -> oo we obtain 

(5) f o 'xdMx) = ^(1 - h) 

It may further be shown that 

(6) (2 - r\ - r 2 2 ) f'x 2 d\^(x) = 1 - r 2 (l - h) \ 

*'0 

It is also of interest to consider the Fourier- Stieltjes transform 

MX) = f l e~ lXx d\p(x) (-oc < A < oo). 

•'o 

We have 

*(r,A)- Ce~ iXr ' x dt(x) 

= 2 f'e~ iXr ' x d<p(r,x) 

= 2 f e~ lXx d\f/(x) 

J o 

and similarly 

e~ iX \p(-r 2 X) = 2 f l e~ iXx d\p(x). 

1 —r 2 

It follows that \p satisfies the functional equation 

(7) / <£(r,\) 4- e~ a \p(-r 2 \) = 2$(\). 

Harmonic analysts may be interested to determine for what values of r { and r 2 the set C is a set of 
uniqueness. 

4. Connection with the 2-adic Integers. We define a 2-adic integer to be an infinite sequence 
a = (a 0 , a u a 2 ,... ), where a, = 0 or 1 for all i. If j8 = (b 0 , b x , b 2 ,. . . ) is another such sequence 
the sum 

a + P = (c 0 , c u c 2 ,...) 

is defined in the following way. If a 0 + b 0 < 2, then c 0 = a 0 + b 0 , but if a 0 -I b 0 > 2, then 
c 0 = a 0 + b 0 - 2 and we carry 1 to the next position. The terms c u c 2 ,... are successively 
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determined in the same fashion. With this definition of addition the set J of all 2-adic integers is 
an abelian group. 

We can also define a metric on J by setting d(a , a) = 0 and d(a , p) = 2 -/c if a =/= and k is 
the least integer such that a k ^b k . This metric is invariant and nonarchimedean, i.e., for all 
a, y ^ J 

d(a + y,P + y) = d(a,P), 

d(a + P, 0) < max[d(a,0), d(P, 0)]. 

Moreover J is now a compact topological group. 

If 8 = (1,0,0,... ), then the multiples n8(n = 0,1,2,...) consist precisely of all a = 
O 0 , a l9 w 2 ,. . . ) with a t = 0 for all large i. Hence the semigroup J 0 formed by these multiples is 
dense in /. 

Now let u and v denote the maps of the unit interval into itself defined by 
w(x) = r x x, v(x) = 1 - r 2 x (0 < x < 1). 

Then every endpoint, other than 0 and 1, of an interval of the set E k can be uniquely represented 
in the form 

w m ° ■■■ °W,(1), 

where w t = u ox v for each i and 1 < m < k. For example, v ° v ° w( 1) represents the endpoint 
1 - r 2 ( 1 - r x r 2 ) of E 3 . To such an endpoint we make correspond the 2-adic integer 

a = i a 0’ a \ j a 2’>' • • )> 

where a t = 0 for i > m, a m = 1, and a t = 0 or 1 according as = u or v for 0 < i < m. To 
the endpoints 1 and 0 we make correspond the 2-adic integers 8 = (1, 0, 0, ... ) and 0 = (0, 0, 0, . . . ). 
In this way we define a 1-1 map co of the set C 0 of all endpoints of intervals of the sets E k onto the 
set / 0 of all 2-adic integers a = ( a 0 , a x , a 2 ,...) with a t = 0 for all large i. 

We will show that this map oi is uniformly continuous. If D is an interval of the set E k , then it 
has the form 

D = w k ° • • • °w x E 0 , 

where w x ,. . . , w k are uniquely determined w’s or u’s. One endpoint of D is £ = w k ° • • • ° w^l). 
If Wj = u for 1 < i < k, then the other endpoint of D is £ = 0. Otherwise there exists an h 
(1 < h < k) such that w h = v and w t = u for all i < h, and the other endpoint of D is then 

i=Wk ° ••• ° m ' a + i ( 1 )- 

If a = «(£) and a = w(f), then in any event we have d(a, a) < 2 " k . Any point £' of C 0 in the 
interior of D has the form 

r = w[» ■■■ ° 


where w [ 9 . . . , w/ are uniquely determined w’s or t>’s and l > k. Moreover 
D' = w[ ° • • • ° w[E 0 c D = w k ° • • • ° w x E 0 . 


Since also ' 

Z)' c w/o ••• °w;_ k+x E 0 

we must have wj_ t = w k _ i for 0 < i < k. If a' = oo(£'), it follows that d(a , a') < 2~ k . 

Put 

r 0 = min( r x , r 2 ,l - r x - r 2 ). 

Then the distance between any two distinct endpoints of intervals of E k is at least r£. Thus if two 
distinct points £ 1? ^ 2 of C 0 are distant less than r { k , then they he in the same interval D of E k . 
Hence, by what we have just shown, the corresponding 2-adic integers a x , a 2 satisfy d(a x , a 2 ) < 
2 ~ k . 
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This proves that co is uniformly continuous. The inverse map co - 1 is also uniformly continuous. 
For if d(a x , a 2 ) < 2 ~ k , then £j = c o~ l (a x ) and £ 2 = co _1 (a 2 ) lie * n a common interval D = 
w*. ° • • • and hence are distant at most r k , where r = max(r 1? r 2 ). 

It follows that the map co admits a unique continuous extension, which we will still denote by 
co, mapping the whole of C into J. Moreover co must map C onto /, since its range is compact and 
contains a dense subset of J. Since the inverse map also admits a unique continuous extension, co 
is actually a homeomorphism of C onto J. If we now define the sum £ = £j © £ 2 of two elements 
of Cbyco(£) = co(£ 1 ) + co(£ 2 ), then C acquires the structure of a compact topological abelian 
group. Moreover this structure is naturally connected to the definition of the set C. 

Conversely, the measure v on C determined by the distribution function xp can be transferred to 
a measure \i on J. In fact this is precisely the Haar measure on J. This may be shown without 
difficulty from the explicit form for Haar measure on /, given in Hewitt and Ross [5, p. 202]. 
Returning to C, we see that the measure v is invariant under the group action just defined. If we 
set T£ = £ © 1, for any £ © C, then it follows from the ergodic theory of group rotations, 
described in Walters [9, pp. 160-162], that for any continuous function /: C -> U 

i n— 1 

— £ f{T k ^) -> f f(x) dxp(x) uniformly as n -> oo. 

n k = 0 J C 

It may be noted that the measure v is also invariant under the piecewise linear transformation 
S of the unit interval defined by 

Sx = rf l x for 0 < x < r x , 

= (1 - r x - r 2 )~\x - r } ) for r x < x < 1 - r 2 , 

= r 2 x { 1 - x) for 1 — r 2 < x < 1. 

In fact the inverse image of (0, x) is the union of the intervals 

(0, r x x), (r u r x + (1 - r x - r 2 )x), (1 - r 2 x, 1), 

whose total ^-measure is 

xp(r x x) + 1 - ^(1 - r 2 x) = xp(x). 

Transformations of this type have been extensively studied in ergodic theory; see, e.g., Parry [8] 
and Wilkinson [10]. 
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